package leetcode_day._2022._202201._1120;

/**
 * @author yzh
 * @version 1.0
 * @date 2022/1/13 17:55
 * 至少是其他数字两倍的最大数
 * 算法：数组
 * 找到最大的数，和第二大的数
 * 如果最大的数比第二大的数的 2 倍还大，则为 true
 */
public class _13_747 {
    public static void main(String[] args) {
        System.out.println(new _13_747().dominantIndex(new int[]{1, 2, 3, 4}));
    }

    public int dominantIndex(int[] nums) {
        int idx = 0, max = nums[0], sec = 0;
        for (int i = 1; i < nums.length; i++) {
            if (nums[i] > max) {
                sec = max;
                max = nums[i];
                idx = i;
            } else if (nums[i] > sec) sec = nums[i];
        }
        return max >= 2 * sec ? idx : -1;
    }

}
